Effective Heuristic Algorithms Solving the Jobshop Scheduling Problem with Release Dates
نویسندگان
چکیده
منابع مشابه
Heuristic Methods for Problems with Blocking Constraints Solving Jobshop Scheduling
Jobshop problem is one of the most difficult classical scheduling problems. Very simple special cases of jobshop problem are strongly NP-hard. This paper deals with makespan minimization in jobshop scheduling problems with a specific blocking constraint met in several industrial problems. We also propose and define another new type of blocking constraint. After a problem description and the def...
متن کاملScheduling Problem with Discretely Compressible Release Dates
In this paper, we address the scheduling model with discretely compressible release dates, where processing any job with a compressed release date incurs a corresponding compression cost. We consider the following problem: scheduling with discretely compressible release dates to minimize the sum of makespan plus total compression cost. We show its NP-hardness, and design an approximation algori...
متن کاملHeuristics for the Early/tardy Scheduling Problem with Release Dates
In this paper we consider the single machine earliness/tardiness scheduling problem with different release dates and no unforced idle time. We analyse the performance of several dispatch rules, a greedy procedure and a decision theory local search heuristic. The dispatch rules use a lookahead parameter whose value must be specified. We perform some experiments to determine an appropriate value ...
متن کاملBeam search algorithms for the early/tardy scheduling problem with release dates
In this paper we consider the single machine earliness/tardiness scheduling problem with different release dates and no unforced idle time. We present several heuristic algorithms based on the beam search technique. These algorithms include classical beam search procedures, with both priority and total cost evaluation functions, as well as the filtered and recovering variants. Both priority eva...
متن کاملScheduling and Location (ScheLoc): Makespan Problem with Variable Release Dates
While in classical scheduling theory the locations of machines are assumed to be fixed we will show how to tackle location and scheduling problems simultaneously. Obviously, this integrated approach enhances the modeling power of scheduling for various real-life problems. In this paper, we present in an exemplary way theory and a solution algorithm for a specific type of a scheduling and a rath...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2020
ISSN: 2227-7390
DOI: 10.3390/math8081221